package day0327;

import java.util.Arrays;

// [   1   1   2  3   5   8   13    21   34......]
public class Test3 {
    public static void main(String[] args) {
        int[]  ar=new int[10];
        //             将数列的前arr.length-1个数存入数组arr中
        getNum(ar,ar.length-1);
        System.out.println(Arrays.toString(ar));
    }
    public static int getNum(int[] arr,  int  index){
        if(index==0){
            return arr[0]=1;
        }else if(index==1){
            return arr[1]=1;
        }else{
            //否则是给    arr数组的第index个位置 存入：    index-1 和 index-2 的两个数相加的结果
            return arr[index]=getNum(arr,index-1)+getNum(arr,index-2);
        }
    }
}
